import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created with IDEA
 * author:ju bai
 * Date:2021/6/5
 * Time:20:35
 **/
public class Main1 {
    /**
     * 每日一题-分解因数
     *
     * @param a
     * @return
     */
    private static List<String> factorization(int a) {
        List<String> ans = new ArrayList<>();

        for (int i = 2; a > 1 && i * i <= a; i++) {//i*i<=a,开根号
            while (a % i == 0) {
                ans.add(String.valueOf(i));
                a /= i;
            }
        }

        if (a > 1) {
            ans.add(String.valueOf(a));
        }
        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int a = sc.nextInt();
            List<String> factors = factorization(a);
            System.out.printf("%d = %s\n", a, String.join(" * ", factors));
        }
    }
}
